Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Original) In a network region having a plurality of links, each link including a 

2 plurality of nodes, one of the nodes of each link serving as a specified router 

3 responsible for certain communications in the network region on behalf of the 

4 link, a method for configuring the nodes with network-layer addresses, 

5 comprising: 

6 for each node of each link, assigning a group-wise unique node number to 

7 a first field of the network-layer address of the node; and at the specified router of 

8 each of the links: 

9 (i) receiving messages from the specified routers of the other 

10 links, the message from each specified router containing a number 

11 selected to be used as a region-wise unique link number for the 

12 associated link, and storing the received numbers in association with the 

13 respective links in a local database; 

14 (ii) selecting a number to be used as a region-wise unique link 

15 number for the link in a second field of the network layer addresses of the 

16 nodes on the link, the selected number being a number not associated 

17 with another link in the local database; and 

18 (iii) generating a message containing the selected number and 

19 propagating the message within the network region for receipt by the other 

20 specified routers. 
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1 2. (Original) A method according to claim 1 , further comprising at the specified 

2 router for each of the links: 

3 monitoring the messages received from the other specified routers to 

4 determine if another specified router has selected the selected number for use as 

5 a region-wise unique link number; 

6 upon determining that another specified router has selected the selected 

7 number, evaluating a conflict-resolution criterion to determine whether the other 

8 specified router is entitled to keep the selected number for such use; and 

9 upon determining that the other specified router is entitled to keep the 

10 selected number, repeating the selecting and generating for a different number. 

1 3. (Original) A method according to claim 1 , further comprising assigning a region 

2 number to a third field of the network-layer addresses of the nodes in the network 

3 region. 

1 4. (Original) A method according to claim 1 , wherein the specified routers 

2 participate in a link-state routing protocol within the network region, and wherein 

3 the messages are link-state packets. 

1 5. (Original) A method according to claim 1 , wherein each message includes a link 

2 name operative to uniquely identify the associated link in the network region. 

1 6. (Original) A method according to claim 5, wherein the link name included in each 

2 message includes a link-layer address of the specified router for the associated 

3 link. 

1 7. (Original) A method according to claim 6, wherein the link-layer address is a 

2 globally-unique media access control address. 
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1 8. (Original) A method according to claim 5, wherein the link name in each message 

2 further includes a port number identifying a port of the specified router to which 

3 the associated link is connected. 

1 9. (Original) A method according to claim 1 , wherein the specified router for each 

2 link is a selected one of one or more routers on the link. 

1 1 0. (Original) A method according to claim 9, wherein for each link the routers 

2 engage in a distributed selection process by which the specified router is 

3 selected. 

1 11. (Original) In a network region having a plurality of links, each link including a 

2 plurality of nodes, one of the nodes of each link serving as a specified router 

3 responsible for certain communications in the network region on behalf of the 

4 link, a method for configuring the nodes with network-layer addresses, 

5 comprising: 

6 for each node of each link, assigning a link-wise unique node number to a 

7 first field of the network-layer address of the node; 

8 at the specified router for each of the links, generating a request message 

9 identifying the associated link uniquely within the network region, and 

10 propagating the request message within the network region; 

11 at an address-assigning node in the network region, (i) receiving the 

12 request messages from the specified routers of the links, (ii) assigning a region- 

13 wise unique link number to each link for which a request message has been 

14 received, (iii) generating link number assignment messages containing the 

15 assigned link numbers, and (iv) propagating the link number assignment 

16 messages to the specified routers; and 

17 at the specified router of each link, receiving one of the link number 

18 assignment messages propagated by the address-assigning node and assigning 



4 



19 
20 



the link number from the received link number assignment message to a second 
field of the network-layer addresses of the nodes of the link. 



12. (Original) A method according to claim 11, further comprising assigning a region 
number to a third field of the network-layer addresses of the nodes in the network 
region. 

1 3. (Original) A method according to claim 1 1 , wherein the specified routers 
participate in a link-state routing protocol within the network region, and wherein 
the request messages are link-state packets. 

14. (Original) A method according to claim 1 1 , wherein each request message 
includes a link name operative to uniquely identify the associated link in the 
network region. 

15. (Original) A method according to claim 14, wherein the link name included in 
each request message includes a link-layer address of the specified router for 
the associated link. 

16. (Original) A method according to claim 15, wherein the link-layer address is a 
globally-unique media access address. 

17. (Original) A method according to claim 15, wherein the link name in each request 
message further includes a port number identifying a port of the specified router 
to which the associated link is connected. 

18. (Original) A method according to claim 1 1 , wherein the specified router for each 
link is a selected one of one or more routers on the link. 
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19. (Original) A method according to claim 18, wherein for each link the routers 
engage in a distributed selection process by which the specified router is 
selected. 

20. (Original) A method according to claim 11, wherein the address-assigning node 
is a selected one of the specified routers in the network region. 

21 . (Original) A method according to claim 20, wherein the specified routers engage 
in a distributed selection process by which the address-assigning node is 
selected. 

22. (Original) A method according to claim 11, wherein the address-assigning node 
is operative to maintain a local database containing a plurality of entries, each 
entry associating a link number with a link to which the link number has been 
assigned, and wherein the address-assigning node is operative to assign a link 
number to a link only if the link number is not already assigned to another link as 
reflected in the entries of the local database. 

23. (Original) A method according to claim 22, wherein each request message 
received by the address-assigning node contains a current link number assigned 
to the associated link, and wherein the address-assigning node is operative for 
each received request message to: 

re-assign the current link number to the associated link if such an 
assignment does not conflict with any other link number assignments as reflected 
in the local database; and 

upon such re-assignment, add an entry for the re-assigned link number 
and associated link to the local database if such an entry is not already contained 
therein. 
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24. (Original) A method according to claim 1 1 , wherein each request message 
includes (i) a current link name currently uniquely identifying the associated link 
in the network region, the current link name including a link-layer address of the 
current specified router for the associated link, and (ii) a previous link name, if 
existing, previously uniquely identifying the associated link in the network region, 
the previous link name including a link-layer address of a previous specified 
router for the associated link, and wherein the address-assignment node is 
operative for each received request message to determine whether a link number 
is already assigned to the link identified by the previous link name, and if so to re- 
assign the link number to the same link and associate the link number with the 
current link name. 

25. (Original) A system for configuring nodes of a network region with network-layer 
addresses, the network region having a plurality of links, each link including a 
plurality of the nodes, the system comprising a plurality of specified routers each 
associated with a corresponding one of the links, the specified router associated 
for each link being operative to: 

(i) continually receive messages from the specified routers of the other 
links, the message from each specified router containing a number selected to be 
used as a region-wise unique link number for the link, and store the received 
numbers in association with the respective links in a local database; 

(ii) select a number to be used as a region-wise unique link number for 
the link in a second field of the network layer addresses of the nodes on the link, 
the selected number being a number not associated with another link in the local 
database and 

(iii) generate a message containing the selected number and 
propagate the message within the network region for receipt by the other 
specified routers. 
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26. (Original) A system for configuring nodes of a network region with network-layer 
addresses, the network region having a plurality of links, each link including a 
plurality of the nodes, comprising: 

a plurality of specified routers each associated with a corresponding one 
of the links, the specified router associated with each link being operative to (i) 
generate a request message identifying the associated link uniquely within the 
network region, and (ii) propagate the request message within the network 
region; and 

an address-assigning node in the network, the address-assigning node 
being operative to (i) receive the request messages from the specified routers of 
the links, (ii) generate link number assignment messages containing the 
assigned link numbers, and (iii) propagate the link number assignment messages 
to the specified routers; 

the specified router of each link being further operative to (i) receive one of 
the link number assignment messages propagated by the address-assigning 
node, and (ii) assign the link number from the received link number assignment 
message to a field of the network-layer addresses of the nodes of the link. 

27. (Original) In a network region having a plurality of links, each link including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, a method of operating the specified router associated with one of the links to 
configure the nodes of the link with network-layer addresses, comprising: 

(i) receiving messages from the specified routers of the other links, the 
message from each specified router containing a number selected to be used as 
a region-wise unique link number for the link, and storing the received numbers 
in association with the respective links in a local database; 
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(ii) selecting a number to be used as a region-wise unique link number 
for the link, the selected number being a number not associated with another link 
in the local database; and 

(iii) generating a message containing the selected number and 
propagating the message within the network region for receipt by the other 
specified routers. 

28. (Original) In a network region having a plurality of links, each link including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, a method of operating the specified router associated with one of the links to 
configure the nodes of the link with network-layer addresses, comprising: 

generating a message identifying the link uniquely within the network 
region, and sending the request message to an address-assigning node in the 
network region; and 

receiving a link number assignment message from the address-assigning 
node, the link number assignment message containing a region-wise unique link 
number generated by the address-assigning node for the link, and assigning the 
link number from the received link number assignment message to a link number 
field of the network-layer addresses of the nodes of the link. 

29. (Original) In a network region having a plurality of links, each link including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, a method of operating an address-assigning node to configure each node in 
the network region with a link number portion of a network-layer address of the 
link, comprising: 
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receiving messages from the specified routers of the links, each message 
identifying the associated link uniquely within the network region; 

assigning a region-wise unique link number to each link for which a 
request message has been received; and 

generating link number assignment messages and sending them to the 
specified routers, the link number assignment message sent to each specified 
router containing the link number assigned to the associated link. 

30. (Original) A computer program product including a computer readable medium, 
the computer readable medium having an address configuration program stored 
thereon for execution in a computer functioning as a specified router for a link in 
a network region, the address configuration program comprising: 

(i) program code for receiving messages from the specified routers of 
the other links, the message from each specified router containing a number 
selected to be used as a region-wise unique link number for the link, and for 
storing the received numbers in association with the respective links in a local 
database; 

(ii) program code for selecting a number to be used as a region-wise 
unique link number for the link, the selected number being a number not 
associated with another link in the local database; and 

(iii) program code for generating a message containing the selected 
number and propagating the message within the network region for receipt by the 
other specified routers. 

31 . (Original) A computer program product including a computer readable medium, 
the computer readable medium having an address configuration program stored 
thereon for execution in a computer functioning as a specified router for a link in 
a network region, the address configuration program comprising: 
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program code for generating a message identifying the link uniquely within 
the network region, and for sending the request message to an address- 
assigning node in the network region; and 

program code for receiving a link number assignment message from the 
address-assigning node, the link number assignment message containing a 
region-wise unique link number generated by the address-assigning node for the 
link, and for assigning the link number from the received link number assignment 
message to a link number field of the network-layer addresses of the nodes of 
the link. 

(Original) A computer program product including a computer readable medium, 
the computer readable medium having an address configuration program stored 
thereon for execution in a computer functioning as an address-assigning node in 
a network region, the network region having a plurality of links each including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, the address configuration program comprising: 

program code for receiving messages from the specified routers of the 
links, each message identifying the associated link uniquely within the network 
region; 

program code for assigning a region-wise unique link number to each link 
for which a request message has been received; and 

program code for generating link number assignment messages and 
sending them to the specified routers, the link number assignment message sent 
to each specified router containing the link number assigned to the associated 
link. 
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33. (Original) A computer data signal including an address configuration program 
stored thereon for execution in a computer functioning as a specified router for a 
link in a network region, the address configuration program comprising: 

(i) program code for receiving messages from specified routers of 
other links in the network region, the message from each specified router 
containing a number selected to be used as a region-wise unique link number for 
the associated link, and for storing the received numbers in association with the 
respective links in a local database; 

(ii) program code for selecting a number to be used as a region-wise 
unique link number for the link, the selected number being a number not 
associated with another link in the local database; and 

(iii) program code for generating a message containing the selected 
number and propagating the message within the network region for receipt by the 
other specified routers. 

34. (Original) A computer data signal including an address configuration program for 
use in configuring nodes on a link in a network region with network-layer 
addresses, the address configuration program comprising: 

program code for participating in assigning, for each node of the link, a 
link-wise unique node number to a first field of the network-layer address of the 
node; 

program code for generating a request message identifying the associated 
link uniquely within the network region, and for propagating the request message 
within the network region; and 

program code for receiving a link number assignment message from an 
address-assigning node in the network region, the link number assignment 
message containing a region-wise unique link number generated by the address- 
assigning node for the link, and for assigning the link number from the received 
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link number assignment message to a second field of the network-layer 
addresses of the nodes of the link. 

35. (Original) A computer data signal including an address configuration program for 
execution in a computer functioning as an address-assigning node in a network 
region, the network region having a plurality of links each including a plurality of 
nodes, one of the nodes of each link serving as a specified router responsible for 
certain communications in the network region on behalf of the link, the address 
configuration program comprising: 

program code for receiving messages from the specified routers of the 
links, each message identifying the associated link uniquely within the network 
region; 

program code for assigning a region-wise unique link number to each link 
for which a request message has been received; and 

program code for generating link number assignment messages and 
sending them to the specified routers, the link number assignment message sent 
to each specified router containing the link number assigned to the associated 
link. 

36. (Original) In a network region having a plurality of links, each link including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, a system for configuring the nodes with network-layer addresses, 
comprising: 

for each node of each link, means for assigning a group-wise unique node 
number to a first field of the network-layer address of the node; and 
at the specified router of each of the links: 
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(i) means for receiving messages from the specified routers of 
the other links, the message from each specified router containing a 
number selected to be used as a region-wise unique link number for the 
link, and storing the received numbers in association with the respective 
links in a local database; 

(ii) means for selecting a number to be used as a region-wise 
unique link number for the link, the selected number being a number not 
associated with another link in the local database; and 

(iii) means for generating a message containing the selected 
number and propagating the message within the network region for receipt 
by the other specified routers. 

(Original) In a network region having a plurality of links, each link including a 
plurality of nodes, one of the nodes of each link serving as a specified router 
responsible for certain communications in the network region on behalf of the 
link, system for configuring the nodes with network-layer addresses, comprising: 

for each node of each link, means for assigning a link-wise unique node 
number to a first field of the network-layer address of the node; 

means, at the specified router for each of the links, for generating a 
request message identifying the associated link uniquely within the network 
region, and for propagating the request message within the network region; 

means, at an address-assigning node in the network region, for (i) 
receiving the request messages from the specified routers of the links, (ii) 
assigning a region-wise unique link number to each link for which a request 
message has been received, (iii) generating link number assignment messages 
containing the assigned link numbers, and (iv) propagating the link number 
assignment messages to the specified routers; and 
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means, at the specified router of each link, for receiving one of the link 
number assignment messages propagated by the address-assigning node and 
for assigning the link number from the received link number assignment message 
to a second field of the network-layer addresses of the nodes of the link. 
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